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Amendments to the Claims; 

This listing of claims will replace all prior versions, and 
listings, of claims in the application: 

1. Canceled. 

2. (Withdrawn) A method for correcting an algebraic- 
coded message, comprising: 

determining the existence of errors using inversionless 
calculations on a syndrome polynomial of the algebraic-coded 
message that includes redundancies usable to determine an 
existence of errors, a location and magnitude of errors and 
discrepancy values; 

if the existence of errors has been determined, determining 
the location and magnitude of the errors and the discrepancy 
values using inversionless calculations, storing the location 
and magnitude of errors in an error locator variable capable of 
storing polynomials and storing the discrepancy values in a 
number of discrepancy variables; 

using a number of copies of the error locator variable to 
store different versions reflecting different states of progress 
of the inversionless calculations to allow calculations 
requiring results formerly calculated and stored in the error 
locator variable as an input after the error locator variable 
has already been updated; 

setting a state variable capable of storing binary states 
before a first iteration to indicate that no uncorrectable error- 
has been detected and iterating through the errors while 
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updating the state variable to indicate whether an uncorrectable 
error has been detected; 

indicating that the algebraic-coded message is 
uncorrectable if the state variable contains an indication that 
an uncorrectable error has been detected after a final 
iteration; 

indicating that the algebraic-coded message is not 
uncorrectable if the existence of no errors has been determined 
or the state variable contains an indication that no 
uncorrectable error has been detected after the final iteration; 
and 

correcting the errors using inversionless calculations and 
the location and magnitude of errors stored in the error locator 
variable and the discrepancy values stored in the discrepancy 
variables . 

3- (Withdrawn) The method of claim 2, further comprising 
temporarily storing the discrepancy values in a first 
discrepancy variable and a second discrepancy variable, storing 
in the second discrepancy variable temporarily the last value 
previously stored in the first discrepancy variable. 

4. (Withdrawn) The method of claim 2, wherein the state 
variable is a Boolean variable. 

5. (Withdrawn) The method of claim 2, further comprising 
using two as the number of copies of the error locator variable. 
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6. (Withdrawn) The method of claim 5, wherein the first 
copy of the error locator variable is a temporary error locator 
variable storing an updated polynomial while the error locator 
variable is still used for further calculations; and 

the second copy of the error locator variable is a 
secondary error locator variable temporarily storing a previous 
value of the error locator variable used for calculations after 
the error locator variable has been updated. 

7. (Currently amended) An apparatus for correcting an 
algebraic-coded message comprising: 

a syndrome — polynomial message receiver receiving a [[an]] 
uncorrected syndrome polynomial of the algebraic-coded message^ 
the sy n drome polynomial includ ing that — includes redundancies 
usable to determine an existence of errors, a location and 
magnitude of errors and discrepancy values ; 

a plurality of polynomial storage devices being adapted to 
store polynomials; 

a plurality of discrepancy value storage devices being 
adapted to store discrepancy values; 

a — syndrome — polynomial — producer — being — adapted — fee — produce — e* 
oorrectcd syndrome polynomial o£ the algnbraic c ^ eded message; 

one or more arithmetic-logic components, operably connected 
to the polynomial storage devices, the discrepancy value storage 
devices, and the syndrome — polynomial mess age receiver-; — aa^ — fefee 
ayiidrome polynomial produc er- ; and 

an inversionless calculator, operably connected to the 
polynomial storage devices, the discrepancy value storage 
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devices, the message syndrome: — polynomial receiver-; — the — nyndromc 

polynqm Lai producer , and the arithmetic-logic components, 

wherein the inversionless calculator [ [corrects] ] c orrecting 

errors in the algebraic -coded message uncorrected syndrome 

polynomial , resulting — an* — a — e orrcctcd performing inversionless 
calculations using the syndrome polynomial-; — mraig — .1 nvorcjionloss 
col e m ulations and using the polynomial storage devices to store 
different states of progress of the Inversionless calculations 
and the discrepancy value storage devices to store discrepancy 
values discovered in the algebraic-coded me ssage ; uncorrected 
syndrome polynomial, — sh4 

wherein the invorsiurilcoo — col culator pro d uces — fche — corrected 

syndrome polynomial uuing the syndrome polynomial producer. 

a binary state storage device being adapted to store a 
binary state, operably connected t o the inversionless calculator 
and the arithmetic-logic components; and 

an uncorrectab le error indicator, operably connected t o the 

inversionless calculator and the arithmetic-logic components, 
the inversion l ess calculator iterating through the location of 
errors in the algebraic-coded me ssage, while: 

determinin g th e existence of errors, the location a nd 

magnitude of the errors and the discrepan cy values in the 
algebraic-coded message, 

storing a state variable in t he binary state storage 

device before a first iteration Lo indica t e that no 
uncorrectable error has been detected and it erating through 
the errors while updating the st ate variable to indicate 
whether an uncorrectable error has been detected. 
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_ using the uncorrectable error: indica to r to indicate 
that the algebraic-coded message is u n correctable if the 
state variable contains an indication th at an uncorrectable 
error has been detected after a final iteration, and 

using the uncorrectable error indicator to indicate 

t hat the algebraic-coded message is no t u ncorrectable if 
the existence of no error s ha s been determined or the state 
variable con tai ns an indication that no uncorrectable e rror 
has been detected after the final iteration. 

8. Cancelled. 

9. (Previously presented) The apparatus of claim 7, 
wherein the inversionless calculator temporarily stores the 
discrepancy values in a first discrepancy variable and a second 
discrepancy variable, storing in the second discrepancy variable 
temporarily the last value previously stored in the first 
discrepancy variable - 

10. (Previously presented) The apparatus of claim 8, 
wherein the binary state storage device is adapted to store a 
Boolean variable. 

11. (Previously presented) The apparatus of claim 7, 
wherein the plurality of polynomial storage devices is three. 
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12. (Previously presented) The apparatus of claim 11, 
wherein the first polynomial storage device stores the current 
state of progress of the inversionless calculations ; 

the second polynomial storage device stores a resulting 
state of the current inversionless calculations useable in a 
next iteration of the inversionless calculator; and 

the third polynomial storage device stores a previous state 
of the inversionless calculations. 

13. (Withdrawn) A computer program product recorded on a 
compiiLer readable medium for correcting an algebraic-coded 
message, comprising: 

computer readable program code with a software interface 
for receiving an uncorrected syndrome polynomial data structure 
of the algebraic -coded message, including redundancies usable to 
determine an existence of errors, a location and magnitude of 
errors and discrepancy values, and Cor producing a corrected 
syndrome polynomial data structure; 

computer readable program code determining the existence of 
errors, the location and magnitude of errors and the discrepancy 
values in the uncorrected syndrome polynomial data structure 
using inversionless calculations, storing the location and 
magnitude of errors in an error locator variable capable of 
storing polynomials and storing the discrepancy values in a 
number of discrepancy variables; 

computer readable program code using a number of copies of 
the error locator variable to store different versions 
reflecting different states of progress of the inversionless 
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calculations to allow calculations requiring results formerly 
calculated and stored in the error locator variable as an input 
after the error locator variable has already been updated; 

computer readable program code setting a state variable 
capable of storing binary states before a first iteration to 
indicate that no uncorrectable error has been detected and 
iterating through the errors while updating the state variable 
to indicate whether an uncorrectable error has been detected; 

computer readable program code indicating that the 
algebraic-coded message is uncorrectable if the state variable 
contains an indication that an uncorrectable error has been 
detected after a final iteration; 

computer readable program code indicating that the 
algebraic-coded message is not uncorrectable if the existence of 
no errors has been determined or the state variable contains an 
indication that no uncorrectable error has been detected after 
the final iteration; and 

computer readable program code correcting errors in the 
uncorrected syndrome polynomial data structure using 
inversionlcss calculations and the location and magnitude of 
errors stored in the error locator variable and the discrepancy 
values stored in the discrepancy variables, and producing a 
corrected syndrome polynomial data structure using the software 
interface. 

14. (Withdrawn) The computer program product of claim 13, 
wherein the computer readable program code temporarily stores 
the discrepancy values in a first discrepancy variable and a 
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second discrepancy variable, storing in the second discrepancy 
variable temporarily the last value previously stored in the 
first discrepancy variable. 

15. (Withdrawn) The computer program product of claim 13, 
wherein the computer readable program code uses a Boolean 
variable as the state variable. 

16. (Withdrawn) The computer program product of claim 13, 
wherein the computer readable program code uses two as the 
number of copies of the error locator variable, 

17. (Withdrawn) The computer program product of claim 16, 
wherein the first copy of the error locator variable is a 
temporary error locator variable storing an updated polynomial 
while the error locator variable is still used for further 
calculations; and 

the second copy of the error locator variable is a 
secondary error locator variable temporarily storing a previous 
value of the error locator variable used for calculations after 
the error locator variable has been updated. 
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